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ABSTRACT 


Several  budget  planning  models  are  presented  that  exploit 
the  longitudinal  stability  of  manpower  cohorts.  The  budgetary 
planning  process  is  described  along  with  the  problem  of  iden¬ 
tifying  and  obtaining  various  types  of  longitudinal  data.  An 
infinite  horizon  linear  program  for  calculating  minimum  cost 
manpower  input  plans  is  found  to  have  a  straightforward  solu¬ 
tion  under  the  assumption  of  "nearly  monotone"  survivor  frac¬ 
tions. 
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LONGITUDINAL  BUDGET  PLANNING  MODELS 
by 

Ilan  Adler,  Robert  Levin  and  Robert  M.  Oliver 


I.  INTRODUCTION 


In  an  earlier  report  by  Grinold,  Marshall  and  Oliver  [1973]  the  authors 
formulate  a  longitudinal  manpower  planning  model  in  which  manpower  requirements 
and  survivor  fractions  are  known  and  given  in  future  time  periods.  Most  of 
these  models  and  the  associated  data  files  have  been  implemented  for  interactive 
use  and  real-time  simulation.  See  the  later  report  by  Grinold  and  Oliver  [1973]. 


In  this  paper  we  formulate  a  longitudinal  planning  model  to  study  budget  ra¬ 
ther  than  manpower  needs.  The  models  in  this  paper  examine  the  current  budget 
allocations  due  to  the  composition  of  existing  manpower  levels,  the  survivor 
fractions  that  will  determine  future  behavior  of  new  manpower  and  budget  inputs 
and  the  budgetary  restrictions  in  future  time  periods.  See  also  the  forthcoming 
book  by  Grinold  and  Marshall  [1974]. 

A  particular  application  of  these  budget  planning  models  for  a  system  con¬ 
sisting  of  many  manpower  skill  categories  is  the  enlisted  force  in  the  U.S.  Navy. 
Interactive  computer  models  of  these  budget  formulations  have  also  been  developed 
to  aid  decision-makers  who  wish  to  test  the  effects  of  alternative  policies  on 


staffing  requirements  and  future  manpower  budgets.  These  interactive  budget 
planning  models  have  a  variety  of  uses: 

(1)  to  predict  the  budgets  that  will  be  required  by  the  current  stock  of 
manpower  or  continuation  of  existing  budgets. 

(2)  to  calculate  unfulfilled  requirements  and  the  new  budgets  necessary  to 
meet  them. 

(3)  to  identify  bottlenecks  in  the  budget  planning  process. 

(4)  to  assist  in  preparation  of  future  manpower  budgets,  to  simulate  the  ef¬ 
fects  of  policy  changes  on  future  budgets. 


* 
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(5)  to  relate  alternate  personnel  retention  and  performance  assumptions  to 
the  need  for  future  budget  inputs,  and 

(6)  to  calculate  maximum  effectiveness  manpower  schedules  when  upper  bounds 
on  future  budgets  are  given. 

Individuals  in  any  budget  category  can  be  identified  by  characteristics  such 
as:  rank,  salary,  number  of  years  of  experience  in  the  skill  category,  length  of 
service,  and  personal  attributes  such  as  age  and  measures  of  performance.  The 
models  presented  in  this  paper  are  designed  to  assist  in  preparing  manpower  bud¬ 
gets  and  meeting  aggregate  strength  requirements. 

Section  II  of  the  paper  describes  the  underlying  budget  models.  In  the  ap¬ 
plication  to  budgets  for  manpower  requirements  the  models  are  based  on  the  assump¬ 
tion  of  longitudinal  stability  in  the  service  lifetimes  of  different  manpower  co¬ 
horts.  We  show  that  the  accession  schedule  that  exactly  meets  future  budgets  is 
found  by  solving  a  set  of  lower  triangular  system  of  linear  equations.  Section 
III  relates  several  methods  of  describing  the  longitudinal  behavior  of  manpower 
budgets  and  shows  how  the  flows  can  be  estimated  from  existing  data.  We  present 
an  infinite  horizon  linear  program  for  the  calculation  of  future  accessions  sub¬ 
ject  to  uppe>  bound  restrictions  on  discretionary  budgets.  We  derive  readily 
verifiable  conditions  on  the  inputs  to  the  infinite  horizon  problem  that  guaran¬ 
tee  that  the  equality  solution,  described  in  Section  II,  will  be  feasible  and  op¬ 
timal.  In  cases  where  the  equality  solution  is  not  optimal  we  obtain  a  simple 
nonlinear  recursion  which  is  optimal  under  the  assumptions  of  "nearly  monotone" 
budget  survivor  fractions. 

The  models  presented  in  this  paper  examine  the  relationships  between  three 
factors:  (i)  the  current  budget  allocations,  (ii)  the  survivor  fractions  that 
determine  the  longitudinal  behavior  of  future  budgets  and  categories  and  (iii) 
the  manpower  requirements  for  future  times.  The  size  of  our  models,  the  type 
of  calculations  performed  and  the  availability  of  interactive  programs  allow 
policy  makers  to  quickly  analyze  the  impact  of  various  assumptions  and  policies. 
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II.  THE  UNDERLYING  BUDGET  MODELS 


Ceneral  Formulation 


We  consider  an  organization  which  is  divided  into  many  budget  categories, 
and  where  a  Clow  of  funds  over  time  may  be  associated  with  a  particular  budget 
category  or  group  of  categories.  We  borrow  heavily  from  the  notation  of  the 
earlier  paper  [1973],  with  the  caution  to  the  reader  that,  in  the  present  paper, 
most  decision  variables  have  the  dimensions  of  budgets  rather  than  manpower. 

We  idealize  the  evolution  of  a  budget  program  by  analyzing  its  changes  at 
discrete  points  in  time  (i  =  ...  -2, -1,0, 1,2,  ...)  .  We  say  that  period  i  is 
the  interval  between  times  (i  -  1)  and  i  ;  it  is  a  future  period  if  i  >  1  , 
a  past  period  if  i  _<  0  and  the  current  period  if  i  =  1  .  In  period  i  a  bud¬ 
get  of  size  x^  is  added  to  the  category;  that  budget  is  called  the  new  program 
hudgcl  for  period  i  and  x^  is  its  size.  Let  a^_.  be  the  fraction  of  the  new 
budget  in  period  i  which  is  still  funded  in  period  i  +  j  (j  _>  0)  .  Let  z^ 
be  the  total  budget  in  the  category  at  time  k  and  let  (m  +  1)  be  the  maximum 
number  of  periods  for  which  a  program  may  be  funded.  Thus  a^.  =0  if  j  >  m  . 
For  some  future  time  k  we  have 


(1) 


z.  =  x,  a,  „  +  x,  ,  a,  ,,  +  ...+  x,  a, 
k  k  k,0  k-1  k-1,1  k-m  k-m,m 


Equation  (1)  simply  says  that  the  budget  at  time  k  is  made  up  of  costs  surviving 
from  programs  initiated  in  earlier  periods.  Thus  it  is  natural  to  call  the  a„'s 
the  cost  survivor •  fractions  for  the  program  which  enters  at  time  i  . 

At  time  0  ,  the  history  of  past  budget  programs  is  given  by  the  vector 
(x  m»x^  m»  •••  x  2,x  i,xQ^  *  current  inventory  of  program  budgets  Is  given 


+  x,  a,  .  The  quantity  y,  ,  which  includes 
1-m  l-m,m  ^ 


by  yl  "  V'0.1  +  2  +  ■ 

budgets  supporting  all  programs  begun  during  the  past  m  periods,  is  called  the 
current  cost  legacy.  In  a  future  period  k  the  cost  legacy  from  past 
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programs  up  to  and  including  period  0  will  be 


xno-  ,  +  x  ,a  ,  +  ...  +  x,  cl  if  k<o 

0  0,k  -1  -l,k+l  k-mk-m,m  — 


if  k  >  o  . 


Discretionary  Budgets  and  Stationarit\ 


Suppose  we  have  a  planning  horizon  of  T  periods  with  total  budgets 
zl»z2>  . ..,  zT  .  From  Equations  (1)  and  (2)  we  see  that  future  program  budgets 
must  satisfy 


al,Oxl 


al,lXl  +  a2,0x2 


Z1  “  yl 


Z2  "  y2 


...;w 

mb 


°1,T-1X1  +  a2,T-2X2  +  +  “t.O*!  "  ZT  "  yT 


Here  we  have  assumed 


Al:  The  discretionary  budgets  zfc  -  yfc  for  periods  k  -  1,2 . T  are 


met  exactly. 


Under  Al  it  is  quite  possible  that  for  a  given  set  of  z^'s  »  y^’8  an<*  xij'8 
some  x^  could  be  negative.  Such  a  result  would  say  that  in  order  to  exactly 
meet  total  budgets  in  all  periods  1,2,  ...,  T  it  will  be  necessary  to  reduce 
program  budgets  in  some  period. 

We  concentrate  on  the  equality  solution  (assumption  Al)  for  several  reasons. 
First,  it  is  misleading  to  state  the  problem  as  if  the  new  program  budgets  (x^) 
are  the  only  variables  which  the  decision-maker  can  influence.  The  cost  lega¬ 
cies  (y^)  ,  the  total  budgets  (z^)  ,  and  to  some  extent  the  cost  survivor 
fractions  (5^)  can  all  be  changed  or  explicitly  influenced.  Second,  plans 
that  are  eventually  recommended  will  probably  conform  to  the  equality  constraints 


since  budget  restrictions  do  not  generally  allow  for  slack  in  the  system.  Third, 
we  Intend  to  use  the  models  in  this  section  to  test  the  effects  of  alternate 
policies  on  several  objectives:  (1)  the  departure  of  realistic  budgets  from 
ideal  budgets,  (2)  the  impact  of  policy  changes  on  new  program  budgets,  and 
(3)  the  costs  associated  with  moving  budgets  from  one  category  to  another.  In 
a  later  section  we  shall  drop  A1  and  treat  the  discretionary  budgets  as  upper 
bounds  and  look  for  an  "optimal"  schedule  of  new  program  budgets. 

In  the  remainder  of  the  paper  we  make  an  important  second  assumption. 


A2:  The  cost  survivor  fractions  a.  ,  are  stationary  from  period  to 

j 

period.  That  is,  a.  .  «  a.  independent  of  i  and  independent  of  x.  .  Under 

i»J  j  1 

assumption  A2  Equation  (3)  simplifies  to 


*1“  yl 


Vl  +  “oX2 


Z2  -  y2 
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x,  +  „x„  +  ...  +  a 


VlXl  UT-2X2 


qXt  "  ZT  "  yT 


The  cost  legacies  are  given  by 


y,  -  a,xn  +  a.,x  -  +  ...+  a  x, 
■'l  10  2-1  m  1-n 


y2  -  52;o  +  i3J.1  +  ...  +  V2_t 


yT  -  aTx0  +  ... 


Equation  (4)  can  be  used  in  a  number  of  ways.  We  have  mentioned  already 
that,  given  the  total  budgets,  cost  legacies,  and  cost  survivor  fractions, 

(4)  can  be  used  to  calculate  new  program  budgets  for  each  period  of  the  planning 
horizon  T  .  Alternatively,  given  planned  budget  inputs  over  the  next  T  periods 


i# 


6 


the  z^'s  can  be  considered  as  the  result  of  these  inputs.  Also,  given  total 
budgets  and  planned  inputs,  the  cost  legacies  which  satisfy  Equation  (A)  can  be 
determined. 

Budgetary  Planning  in  Manpower  Systems 

Our  manpower  model  is  presented  in  Grinold,  Marshall  and  Oliver  [1973]. 


Briefly,  x^  is  the  size  of  the  manpower  cohort  entering  in  period  j  ,  is 
the  j-period  manpower  survivor  fraction,  and  c^  is  the  cost  of  supporting  an 
individual  in  his  jth  period  of  service. 

In  budgetary  terms,  the  cost  of  cohort  i  in  its  first  period  is  xi  =  CqX^ 


and  j  periods  later  the  cost  is  ot^x^  ■  cjajxi  so  t*lat  *n  fche  notation  of  the 


c.a, 


11 

earlier  paper  we  identify  a  =  J  ■**-  .  With  this  equivalence,  the  interpretation 

3  cQ 


of  x^  is  that  of  the  initial  cost  of  the  new  manpower  cohort  in  period  i  . 


Vi  C1  - 

Then  a,\J  =  =  -f-  a  x  +  0(1  -  ot,)x.  is  the  "expected"  cost,  including  the 


■I"1  co  co  ■*  1 


T i 


possibility  of  growth  in  costs  due  to  such  things  as  promotions,  salary  increases, 


inflation,  etc.,  j  periods  hence.  Thus,  a  manpower  accession  has  an  initial 


cost  =  CqX^  and  a  cost  j  periods  later  equal  to  a^x^ 


(6) 


;i“j  '  <C0X1  V)  ■  Vj( 


The  budget  conservation  Equations  (A)  become 


co“oxi 


Z1  -  yl 


(7) 


VlXl  +  C0a0X2 


Z2  “  y2 


CT-laT-lXl  +  ’  +  C0a0XT  "  ZT  "  yT 


. 


imawi  -  - 


:  ;  ;?|  ■  -j-  ■'  ■  "  "  0  *7* 


and  the  cost  legacy  Equations  (5)  become 


ckVo  +  ViVi'-i  +  •  •  • +  vw, 

0 


m 


k  ^  m 
k  >  m  . 


1 
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MAXIMIZING  MANPOWER  LEVELS 


The  manpower  accession  schedule  that  meets  future  discretionary  budgets 


zt  -  exactly  is  found  by  solving  the  equations 


Z1  ‘  yl 


Vi  +  a0X2 


Z2  "  y2 


VlXl  +  V2X2  + 


*  +  “nx 
0  m 


2  -  y 

m  ■'m 


a  x,  +  a  ,x_  +  ...  +  a.x  +  a.x  . . 
m  1  m-1  2  1  m  0  m+1 


V2  +  ' ' '  +  a2xm  +  Vrt  +  “0V2  '  V2 


where  it  is  understood  that  “  ajcj  • 

In  this  section  we  shall  relax  the  assumption  that  future  budget  require¬ 
ments  are  satisfied  exactly.  Instead  we  shall  treat  the  variables  z t  as  upper 
bounds  on  the  total  budget  level  at  time  t  .  Moreover,  we  shall  restrict  the 
manpower  accessions  xt  to  be  nonnegative.  Thus  the  equalities  in  (1)  will  be 
replaced  by  inequalities  (<)  .  This  leaves  us  with  an  infinite  system  of  linear 
inequalitl  ;s  that  will,  in  general,  have  a  large  number  of  possible  solutions. 

To  obtain  a  single  accession  schedule  in  this  case  we  will  specify  a  performance 
criterion  and  then  select  the  accession  schedule  that  optimi2es  that  criterion. 

In  the  analysis  that  follows  we  assume  that  the  performance  criterion  is  to 
maximize  the  present  worth  of  the  size  of  all  future  manpower  levels.  This  ob¬ 
jective  is  obtained  by  discounting  future  levels  to  today’s  levels  and  then  sum¬ 
ming  over  all  future  periods.  We  show  that  there  are  many  conditions  of  practical 
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interest  when  the  equality  solution  discussed  in  earlier  sections  is  indeed  an 
optimal  solution  to  the  infinite-horizon  program. 


The  Infinite  Horizon  Program 

There  are  several  approaches  to  the  solution  of  (1)  when  the  restriction  of 
exactly  meeting  the  budget  requirements  is  relaxed.  In  describing  a  manpower 
maximization  model  in  which  the  budget  requirements  are  considered  to  be  upper 
bounds  the  problem  is  to  choose  the  nonnegative  vector  (x^.x^,  ...)  that  satis¬ 
fies 


(2) 


Vi 


Vl  +  a0x2 


-  21  -  yl 


±  Z2  -  y2 


xt  >  0 


a2Xl  +  “lX2  +  °0X3  -  Z3  "  y3 


As  we  have  seen  in  the  earlier  paper  the  stock  levels  of  manpower  in  period 
i  having  j  years  of  service  is 


(3) 


nij  "  Xi-jaj 


so  that  the  total  stock  of  people  in  period  i  is 


(4) 


m 

l  nij 

j-0 


min  (m,i-l) 

l 

jr0 


xi -la3  +  yi 


.i-1 


Multiplying  (4)  by  6  and  summing  over  all  periods  yields  an  objective  of 
discounted  manpower  effectiveness  or  strength  equal  to 


(5) 


l  61-1  I  nli  *  I  6l"\  +  l  I  5 

i-1  j-0  i-1  i-1  j-0 


m 


eo  oo  { _1 

i-1  .  r  r  .i-1 


Xi-j“j 
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This  measure  makes  the  contribution  of  an  individual  more  valuable  the  earlier 
it  is  available.  Since  the  legacies  y^  are  usually  known  and  fixed  we  will 
concentrate  on  maximizing  the  right-hand  term  in  (5)  with  respect  to  the  acces¬ 
sion  levels  (x, ,x_,  ...)  . 

x  L 

If  we  define  the  expected  discounted  lifetime  of  an  individual  as 


(6) 


T 


1  2  m 

7  a.6J  ■  aft  +  a.6  +  a06  +  ...  +  a  6 

j-0  J  0  1  2  ® 


6  <  1 


the  right-hand  term  in  (5)  can  be  written  as 


oo  i-i 


l  l 

i-1  j-0 


00 


l 

j-1 


Txj6 


j-1 


T  l  x  6j_1  . 

j“l  3 


It  is  obvious  that  t.he  value  of  t  will  not  affect  the  optimal  solution.  Thus, 
without  loss  of  generality,  we  can  study  the  problem  of  maximizing  the  simpler 
expression 


(7) 


l  */-1 

j-i  1 


subject  to  the  inequalities  of  (2).  The  dual  program  is  to  find  nonnegative 
variables  u^.u^  . ..  which 


(8) 


Minimize  -  y^)  +  u2(z2  -  y2>  + 


subject  to  the  inequalities 


UjOq  +  u2a^  +  u^  +  ...  ^1 


u2a0  +  u3al  +  *  •  *  —  ^ 


(9) 
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A  feasible  solution  of  the  dual  program  Is  given  by 


(10) 


This  solution  always  exists,  is  strictly  positive  and  always  satisfies  each  dual 
constraint  as  a  strict  equality. 

We  may  use  u^  to  obtain  an  upper  bound  to  the  primal  objective  as  follows: 
Let  . ..)  be  any  solution  to  the  inequalities  (2).  Then  we  may  write 


00 


t-1 


(Vixi  + 


+  aQxt)6 


t-1 


1  l  Gt  ■  *  80  that 

t-1  1 


I  vt_1  - n  l  "  y^6*”1  “  E  "  ^“t 

t-i  t-i  c  c  t-i  c 


Pt-i 


Note  that  the  solution  (x^.Xj,  ...)  to  the  Equations  (1)  attains  this 
upper  bound,  l.e. 


I  x  6t_1  -  n  l  G  -  y  )6t_1  . 

t-1 

Thus  if  the  equality  solution  (x^.x^,  ...)  is  feasible  (nonnegative),  it  is 
optimal. 


Optimality  of  Equality  Solution 

Intuition  suggests  the  equality  solution  of  (2)  will  often  be  an  optimal 


1 


SJ 


solution  of  the  infinite  horizon  planning  problem  posed  in  (5).  Identification 
of  the  conditions  which  must  exist  for  the  equality  solution  to  be  nonnegative 
and  thus  optimal  gives  considerable  insight  into  the  structure  of  the  problem. 

These  conditions  place  bounds  on  the  magnitude  of  allowable  changes  in  future 
budgets.  Moreover,  optimality  of  the  equality  solution  gives  us  an  analytic 
expression  for  total  system  performance  as  a  function  of  the  continuation  rates, 
discretionary  budgets,  and  costs. 

To  begin  the  analysis  of  this  section  we  look  for  elution  of  a  reduced  system 
of  linear  equations 


B1X1  +  x2 


1®2X1  ®ix2  x3 


+  ®l® 2X2  +  ®lx3  +  x4  “  ^1^2^ 3 


which  is  equivalent  to  normal'1  zing  the  equality  system  in  (1)  by  the  constant 


Zl-  yl 


.  It.  (11)  ^  is  defined  to  be  the  ratio  of  successive  discretionary 


budgets,  i.e.  2j+i  “  ^j+i^j  “  •  Alternatively,  one  can  view  (11)  as  the 

equality  system  in  (2)  with  *  1  ,  6^2  •••  ,  z^  -  y^  ■  1  and 

(ij+^  -  yJ+1)  ■  *•*  •  In  e*ther  case,  multiplication  of  a  solution  vector 

x  *  (x^,x2,  ...)  of  (11)  by  (ij  -  y^)/®Q  yields  the  equality  solution  of  (1). 

It  should  be  noted  by  the  reader  that  just  as  the  cost  continuation  rates 
6^,82*  •••  measure  the  period  to  period  increases  or  decreases  in  the  cost 
survivor  fraction,  the  growth  rates  •••  measure  the  period  to  period 

increases  or  decreases  in  the  discretionary  budgets  available  for  hiring  new 


’  l^(l •  •  ■  r:  f  1:-: -,„  ,..  -1i-,I-y|  l.iPI|l,«IIFH^|.lTrr..I,.  1m.-^r,  "IW  'IT  -r  rVi^ 
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accessions. 

With  this  definition  of  terms  it  is  tempting  to  believe  that  so  long  as 


il  l'’ j  *  i*e-  the  one  period  increase  (decrease)  in  discretionary  budgets  ex¬ 


ceeds  .he  one  period  change  in  the  cost  survivor  fractions,  nonnegative  acces¬ 
sions  will  meet  new  budgets  in  the  next  period.  However,  the  simple  numerical 
example  having  data 


1  *  ^2’ ^3’ ^4)  =  0,2  1 


(12a) 


(Brt>2,^3,[<4)  =  (2  o.ns  1  n 


yields  a  solution 


(12b) 


(x^,x2,x3>x^,x^)  =(13  5.1  10.8  20. 4d) 


with  negative  components.  This  example  shows  that  the  condition  If  -  |<.  >  0 


is  insufficient  to  guarantee  nonnegative  accessions  in  all  periods  if  there  are 
periods  of  very  large  budgets  followed  by  a  period  of  small  budgets. 

It  is  not  difficult  to  show  by  a  direct  substitution  of  unknowns  in  the  first 


three  quations  of  (11)  that  an  equality  solution  x^  satisfies 


X1  =  1 


(13) 


X2  =  *1  -  61 


*3  =  “  ^1^2^  ~  ^'i^i  ~  8j_) 


By  a  reversion  of  the  series  in  (11)  it  can  be  shown  that  in  general  x  satisfies 


,  th 


the  j  order  linear,  homogeneous  difference  equation. 


(14) 


~  ,1  Xj+l-i( 


i-1 


'j+1  "j+l-i^j  "  ^i^  1  k 

J  1=1  J  k=0 


i  ■  1 


I 


j 

*  » 


'a  i 
\ 


i  1 
1  i 


I 
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nil  ‘flhr  r*--  ^ 


i 


With  (14)  it  is  now  possible  to  obtain  recursively  in  terms  of  x^^,  ...  x^ 

As  we  have  already  pointed  out  the  solution  of  Xj  only  depends  on  8^'s  and 
♦  's  with  i  £  j  .  In  other  words  changing  the  budgets  on  periods  beyond  j  does 
not  affect  the  accessions  in  time  periods  on  or  before  j  .  Since  cost  continu¬ 
ation  rates  are  nonnegative  it  is  simple  to  show  that  the  sequence  of  inequalities 


>  Max  { ...  } 


J  >  1 


is  sufficient  to  ensure  that  x^  _>  0  .  The  system  of  inequalities  in  (15)  is,  of 
course,  much  more  restrictive  than  the  one  period  inequalities  ^  ^  8^  (all  j) 
as  it  compares  the  growth  rate  in  one  period  to  all  previous  continuation  rates. 
The  proof  is  straightforward:  x^  ■  1  is  nonnegative  and  by  (13)  ^  L  also 

implies  x^  2.  0  .  If  we  now  assume  that  x^.x^,  ...  x^  are  all  nonnegative  and 
that  (15)  holds,  then  xj+^  in  (14)  is  a  sum  of  nonnegative  terms.  Thus,  by  in¬ 
duction  on  n  we  see  that  (15)  is  sufficient  to  guarantee  that  all  accessions  Xj 
are  nonnegative. 

Again  we  use  the  data  in  (12a)  to  indicate  why  the  equality  solution  in  (12b) 
fails  to  be  optimal.  Notice  that 


=  5  Max  {2}  =  2 


$2  =  0.2  <  Max  {2,0.05}  ■  2 
♦3  -  1  <  Max  {2,0.05,1}  -  2 


-  1  <  Max  {2,0.05,1,1}  -  2 


Necessary  conditions  for  the  x^  in  (14)  to  be  nonnegative  are  obtained  by 

8 1 

noting  that  we  can  always  rewrite  the  (j  +  1)  equation  in  (11)  as 


^2^3  ’•*  ~  ®1®2®3  "■  X± 


it i  J*1’1  - 


n  e.  . 
k-o  k 


Since  the  rif,ht-hand  side  is  nonnegative  if  all  xt  >_  0  ,  it  follows  that  the 
inequalities  on  cumulative  products, 


(18) 


*1^*1 
*1*2  -  *1*2 

*1*2*3  —  ®i^2*3  *  etC* 


must  hold.  While  8^  imply.  (18)  the  converse  is  not  true  as  it  is  quite 

possible  that  <  8^  while  *j  —  ®l^2  ®j  *  Thus,  simple  and 

local  test  of  whether  the  growth  rate  in  net  budgets  exceeds  the  cost  continuation 
rate  in  each  period  lies  somewhere  between  the  necessary  conditions  of  (18)  and  the 
more  global  sufficiency  conditions  in  (IS). 

When  the  equality  solution  is  nonnegative  (hence  optimal),  our  original 
objective,  the  discounted  sum  of  future  manpower  levels  (neglecting  legacies)  is 


(19) 


l  vt_1  -  ( i  vj  /  z  y/)  *  (it '  Y6*'1 

t-1  C  \j-0  J  /  j-0  3  J  /  t-1 


(see  pp.  9-11).  This  formula  has  a  reasonable  interpretation  in  the  case  where 
<Xq  ■  1  and  the  are  nonincreasing.  Let  -  aj+i  be  the  probability  that  an 

Individual's  lifetime  is  equal  to  j  .  With  this  stochastic  interpretation  of  the 
survivor  fractions,  we  define  two  random  variables:  T  the  individual's  lifetime 
and  K  the  total  support  cost  of  an  individual.  When  6  is  equal  to  1  ,  the 
term  in  parentheses  in  (19)  is  simply  E[T]/E[K]  .  Thus,  we  can  increase  our 
objective  by  keeping  E[T]  fixed  and  reducing  costs.  Notice  that  if  we  attempt  to 
increase  expected  lifetime  by  changing  the  ,  then  the  cost  will  change  also. 

We  can  get  a  more  accurate  estimate  of  the  impact  of  possible  changes  by  rewriting 
the  first  term  of  (19)  with  6*1  and  cjj  expressed  in  terms  of  continuation 
rates 


mm 
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Mil 

E(K] 


(!  Jn  \)/ll  c  Jn  0 

\j«0  k-0  7/  \j-0  J  k-0  7 


The  derivative  of  the  above  expression  with  respect  to  8^  is 


1  i1  ■  cj  Mn 


B£E[K] 


If  we  let  c  ■  E[K]/E[T]  denote  the  "average  cost,"  then  we  see  that  if  the  cost 
Cj  in  the  periods  following  l  is  greater  than  average,  the  derivative  is 
negative  and  increasing  8^  will  decrease  our  objective.  On  the  other  hand,  if 
the  downstream  costs  are  less  than  average,  then  increasing  6  will  Increase 
manpower  levels.  This  agrees  with  our  intuitive  expectation. 


Special  Cases 


This  section  examines  several  special  cases  and  derives  tighter  and  more 
easily  verified  conditions  under  which  the  equality  solution  is  optimal. 

First,  if  the  8^  are  nondecreasing,  then  ^  8^  implies  ^  >_  8^  for 

i  j  ,  thus  the  local  conditions  ^  >.  Sj  are  sufficient  for  the  equality  solution 
to  be  nonnegative. 

In  a  second  case,  if  the  are  nonincreasing,  then  8^  <_  1  for  all  j  . 

Moreover,  nonincreasing  imply,  see  Equation  (5),  Section  2,  that  the  legacy 

yt  is  nonincreasing.  If  z^  is  nondecreasing,  it  follows  that  -  yfc  is 
nondecreasing  and  thus  that  >_  1  for  all  j  .  Therefore,  we  have  optimality  of 
the  equality  solution  under  the  readily  verified  conditions  z  nondecreasing  and 
Oj  nonincreasing. 

If  we  further  specialize  the  first  case  so  that  B  •  B  <  ^  for  all  j  , 


then  Wc  can  write 
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thereafter,  we  obtain 


f1”1^  -  6)  j  <  T 

■  • 

iT(l  -  6)  j  >  T 

Optimality  for  "Nearly  Monotone"  Survivors 

In  this  section,  we  shall  present  a  very  efficient  solution  method  for  our 
maximization  problem  under  an  additional  assumption. 

A3:  ("Nearly  Monotone"  Survivors)  ^/a.  >_  6  j  ■  1,  ....  m  . 

This  assumption  is  quite  simple  and  is  justified  in  many  practical  cases 
(since  6  <  1  and  we  can  expect  that  u^)  . 

Our  method  is  given  and  explained  in  the  following  theorem. 


Theorem  1: 

Let  x  be  defined  by 


(23) 


min 


i: 


-  y, 


USAS*  i 

l<i<m+l  j  a^_1 


min 

Ji.if.nH-j 


Under  assumption  A3,  x  is  an  optimal  solution  of  the  linear  program  defined  by 
maximizing  the  objective  (7),  subject  to  the  constraints  (2). 
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Froof : 

Obviously,  x  Is  a  feasible  solution  of  (7).  Suppose  x  Is  an  optimal 
solution.  (Such  an  optimal  solution  exists  due  to  the  discounting  factor  6 
presented  in  the  objective  function.) 

We  shall  show  Inductively  that  x^  can  be  replaced  by  x^  (j  ■  1,2,  ...) 
without  changing  the  value  of  the  objective  function. 

Let  k  ■  min  (j  |  Xj  >  0  ;  j  >_  2}  .  (If  x^  ■  0  j  ■  2,  ...»  m+1  ,  then  the 
optimality  of  x  implies  that  x  -  x  . ) 

Let  us  define  a  new  solution  x  by 


j  -  1 


(24) 


xj“W’Ak 


where  A,  ,  A.  are  determined  such  that 
1  k 


a  i 
P-k 


j  i  1  .  k 


/  a 

[where  - 

max 

yA 

\  a  , 

k<^i<m+l 

a .  .  J 

\  P-k 

i-k/ 

(25) 


A  -  X1  -  X1 


Ak±xk 


Thus,  if  x^  i  x^  ,  we  can  find  A^  ,  A^  satisfying  (25)  with  A^  >  0 
In  fact,  we  can  define  A^  by 


Ax  -  min  -'x1  -  ;  xR  - 

a 


>-k  I 


p-1 


Obviously,  x  is  a  feasible  solution.  Moreover,  evaluating  the  values  of 
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the  objective  function  for  x  and  x  ,  we  have 


(26) 


Z  -  Z  ^  -  a,  -  S*“\  -  Ji  -  A  A  >  o 

j-i  J  J-i  J  \  “p-k  / 


where  the  last  Inequality  resulted  from  assumption  A3  since 


p-k+1 


<  6 


1-k 


a  .  . ,  a  «  a  _ 

p-k+1  p-2  p-3 


a 


p-k 


We  can  repeat  this  process  of  increasing  by  decreasing  some  x^  (j  >  k) 
until  x^  becomes  equal  to  x^  without  changing  the  value  of  che  objective 
function. 

Now,  assuming  x^  ■  x^  for  j  -  1,2,  ....  r  ,  we  can  prove  using  the  same 
arguments  as  above  that  x^+1  can  be  replaced  by  x^+1  while  maintaining  the 
optimality  of  x  . 

Hence,  x  is  an  optimal  solution  of  (7).|[ 


Note  that  under  assumption  A3  the  computation  of  x  is  done  recursively 
starting  with  x^  .  Thus,  if  one  is  interested  in  computing  the  programs  of  only 
the  first  n  periods,  it  can  be  done  easily  by  simply  applying  (23)  for  the  first 
n  periods.  For  a  numerical  example,  we  refer  the  reader  to  Section  IV. 
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IV.  A  NUMERICAL  EXAMPLE 


We  present  an  example  below  Illustrating  applications  of  our  techniques  to 
budgetary  planning  in  a  manpower  system. 

Consider  a  manpower  system  in  which  a  group  of  men  (cohort)  enters  each  year, 
and  from  each  cohort,  a  fraction  survives  at  least  j  years.  The  cost  of 

support  of  a  man  in  his  (j  +  l)st  year  of  service  is  C^  . 


Specifically,  we  let  a.  »  1  ,  a. 


,9  ,  ■  .b  ...  Og 


-1  •  “10  ■  all 


0  *  »  “1 

...  m  0  ,  i.e.  we  assume  that  1/10  of  the  original  cohort  leaves  the  system  each 
year,  for  10  years. 

We  assume  a  first  year  cost  per  man  of  $10,000  and  assume  that  the  cost  rises 
by  10%  for  every  year  a  man  remains  in  the  system,  so  that  *  $10,000  *  1.1  * 

$11,000  ,  C2  =  ($10,000)  x  (l.l)2  -  $12,100  ,  and  in  general  C.  -  ($10,000)  *  (1.1)J 
j  £  9  .  We  emphasize  that  in  this  model  the  cost  of  supporting  a  man  depends  only 
on  his  length  of  service,  and  is  independent  of  the  calendar  year. 

Let  us  assume  that,  as  of  December  31,  1974,  we  have  n^  =  100  men  with  1 
year  of  service  in  the  system,  n^  *  90  men  with  2  years  of  service,  n^  *  80  ,  ... 
n^  =  10  .  Using  the  survivor  fractions  cij  given  above,  we  may  compute  what  our 
past  accessions  to  the  system  must  have  been  in  order  to  account  for  current  man¬ 
power  levels.  Thus  if  1975  is  year  1,  the  number  of  men  entering  in  1974  is 


n0  100  ,  _  nl  90 

xQ  ■  —  -  — j—  ■  100  .  Similarly  the  1973  cohort  size  was  x_^  *  “  “  ~~§ 


100  . 


We  see  that  with  this  data  we  must  have  Xq  ■  x  ^ 


=  x  g  **  100  ,  i.e.  100  men 


entered  each  year  from  1965  to  1974. 

Suppose  it  is  desired  to  know  how  much  money  will  be  required  in  future  years 
to  support  survivors  from  the  current  manpower  stocks.  In  1975  the  cost  will  be 


yl  *  ClalX0  +  C2a2x-1  +  •••  +  C9a9x_8 

*  ($10,000)  x  (l.l  x  .9  +  (l.l)2  x  .8  +  ...  +  (l.l)9  x  .1)  x  (100) 


$6,531,000  . 


Similarly  in  1980  the  cost  will  be 


?6  *  C6Vo  +  C7a7x-1  +  C8V-2  +  SV-3 

-  $1,958,000 


and  in  general 


v3  -  Cfj'o  +  ViVl*-!  +  -  +  C9a9xJ-9  • 


The  quantities 

y^  are  what 

we  call  cost  legacies. 

The 

cost 

legacies  for 

1975-1984  are  tabulated 

below: 

1975 

*1 

-  $6,531,000 

1980 

*6  " 

$1,958,000 

1976 

~y2 

-  $5, 5-41,000 

1981 

yl  * 

$1,249,000 

1977 

y3 

=  $4,173,000 

1982 

*8  " 

$665,000 

1978 

*4 

-  $3,641,000 

1983 

y9  - 

$236,000 

1979 

*5 

=  $2,763,000 

1984 

yl0  ’ 

•  $0 

The  budget  legacy  for  1984  is  zero  because  in  that  year  there  will  be  no  survivors 
from  current  manpower  stocks. 

Suppose  it  is  desired  to  know  what  future  budgets  will  be  required  in  order 
to  continue  an  input  of  100  men  each  year.  The  required  budget  for  1975 

is  z  -  y1  +  CQa0x1  -  $6,531,000  +  $10,000  *  1  x  100  *  $7,531,000  .  In  1980  the 
required  budget  will  be  z^  *  y^  +  C^a^x^  +  +  ...  +  C^a^Xg  *  $7,531,000  . 

In  general,  if  we  know  the  accessions  x^  ,  we  can  compute  the  budgets  z^  by 
Zj  *  y^  +  Cj _ +  Cj_2aj_2x2  +  •••  +  ^Qa0Xj  ’  ^is  merely  says  that  the 
total  budget  for  a  given  year  is  made  up  of  the  cost  of  all  accessions  before 
the  base  year  1975  (cost  legacies)  plus  the  cost  of  all  accessions  in  1975  and 
after.  In  this  example  it  is  hardly  surprising  that  the  z^  should  all  be  equal, 
since  future  accessions  are  maintained  at  the  constant  level  of  past  accessions. 
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We  now  change  the  emphasis  to  computing  future  acceaelone  given  future  budget 
couetrelnte.  In  particular  suppoae  we  are  given  annual  budgeta  h  £ot 
j  -  1,2,  . ..,  10  (1975-1984)  and  we  wlah  to  compute  the  number  of  men  x^  that 
must  be  Input  each  year  in  order  to  exactly  exhauat  the  budgeta.  We  aolve  the 
following  equatione 


coVi 


*i  "  yi 


C1  Vl  +  C0°0X2 


*2  “  *2 


C9a9*l  +  *  *  *  +  C0°0X10  "  E10  "  y10 

Consider  the  following  cases: 

Case  1: 

If  the  annual  budget  z^  is  $7,531,000  for  each  year,  1975-1984,  the  above 
equations  give  the  solution  x^  ■  x2  -  ...  -  x^q  -  100  ,  which  is  what  we  would 
expect  from  previous  results. 


Case  2: 


Suppose  in  1978  and  1981  we  obtain  budget  Increases  of  25Z,  so  that 
■  z2  ■  *3  ■  $7,531,000,  z^  -  -  5^  ■  $9,414,000,  and  ■  zg  »  z^  -  z1Q  ■ 

$11,767,000.  Then  we  obtain 


xx  -  100 
x2  -  100 
x3  -  100 
xA  -  288 


xfi  -  104 
x?  -  342 
x8  -  113 
x9  -  119 


Note  the  sharp  increases  in  accessions  for 
years  4  (1978)  and  7  (1981).  In  the  subsequent 
years  the  accessions  drop  back,  even  though  the 
budget  continues  at  an  Increased  level.  This 
is  a  result  of  the  large  cost  legacies  from  the 
1978  and  1981  cohorts. 


x5  " 


x10 


102 


128 


Suppose  we  solve  the  same  problem  as  in  Case  2  except  we  have  25%  decreases 
Instead  of  Increases,  so  that  z^  ■  "  *3  “  $7,531,000,  z^  ■  z^  ■  z^  ■  $5,648,01 

and  5?  ■  Zg  ■  Zg  ■  z^g  ■  $4,236,000.  Solving  the  equations  ve  obtain 


x,  - 


x„  • 


100 

100 

100 

-88 

98 


x6-96 
x?  -  -48 
x8-88 
x9  -  83 

x10  "  76 


We  note  that  and  Xj  are  negative.  This  means  that  we  must  discharge  88  new 
men  in  1978  and  48  in  1981  in  order  to  exactly  meet  budgets. 


Case  3B: 

Suppose  we  have  the  same  conditions  as  Case  3A,  but  are  not  allowed  to  dis¬ 
charge  anyone,  l.e,  we  require  >  0  for  all  j  .  To  stay  within  budgets,  we 
must  have 


coVi 


Cl“lxl  +  coaox2 


±  Z1  -  yl 


i  *2  -  y2 


C9Vl  +  C8a8x2  +  +  cn°nxi n  i  *in  “  * 


0  0~10  -  10  7 10 


In  general  there  are  many  solutions  to  these  Inequalities.  To  choose  a  par¬ 
ticular  "optimal"  solution  we  assume  that  an  accession  j  years  in  the  future 
has  present  value  6^  ,  and  seek  to  maximize  the  total  present  value  of  all  future 

1°  j-i 

accessions,  which  is  £  x. 6J 


Here  6  is  a  discount  factor  satisfying 


0  <  i*i  <  1  .  A  common  value  for  6  is  .95  . 

We  may  compute  such  a  solution  using  the  algorithms  of  Section  III.  The 
solution  we  obtain  is 


xx  *  100 

x2  -  100 

x^  “  11 

x.  =  0 

4 


44 

0 

86  . 
80 
72 


The  results  of  Cases  3A  and  3B  are  compared  in  Figure  1.  Note  that  in  periods 
3  and  6  we  must  reduce  our  accessions  in  anticipation  of  budget  cuts  to  come  in 
periods  4  and  7. 


Conclusion 

We  ~ee  from  this  example  that  in  order  to  avoid  premature  discharge  of  per¬ 
sonnel,  we  must  anticipate  future  budget  cuts  and  reduce  accessions  appropriately. 
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